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One of the central problems of quantum entanglement 
is to find conditions under which an entangled state can 
be transformed into another one by local operations and 
classical communication In 1999 Nielsen reported 
a sufficient and necessary condition for the determinis- 
tic entanglement transformations between bipartite pure 
states [2|. Nielsen's work has been extended to the case 
when a deterministic transformation cannot be achieved 
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These efforts indicate that the structure of bipartite pure 
entanglement has been well understood. 

But all the works above are only on bipartite pure 
states and very little is known about the structure of mul- 
tipartite pure states [2(J. Recently the study of entan- 
glement transformation between m ultip artite states has 
received considerable attentions [U |22| . It is of great in- 
terest to generalize Nielsen's result to a multipartite sce- 
nario. Such a result should lead to a deep understanding 
of the nature of multipartite entanglement. For instance, 
it can be used to identify what kind of multipartite en- 
tangled states are universal resources in realizing one-way 
quantum computation (23j . 

In this Brief Report, we consider entanglement trans- 
formations of a class of multipartite pure states which 
have generalized Schmidt decompositions. We show that 
Nielsen's theorem can be extended to this class of states. 
Furthermore, our result confirms the intuition that the 
entanglement of a multipartite state with a generalized 
Schmidt decomposition is completely determined by its 
Schmidt coefficient vector. 

Suppose Alice, Bob, and Dana share a multipartite 
pure state \if>) which has a generalized Schmidt decom- 
position as follows: 



J2Vh\k} A \k}B---\k)D, 



(1) 



fe=0 



where and {|fc)}z? are orthonormal 

bases for Alice, Bob,..., and Dana respectively, and A = 
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, A, 



represents the Schmidt coefficient vector 



with nonincreasing order— i.e., Ao > ••■ > A n _i > 
. They want to transform to the following state \cj)} 
using LOCC: 



n-l 

k=Q 



\k') A \k')B---W) 



(2) 



where {|A/)}yi, {W)}b, and {|fc')}.D are also orthonor- 
mal bases for Alice, Bob,..., and Danna, respectively, and 
fi = (/xn, . . . , jU n -i) is the Schmidt coefficients vector with 
non-increasing order. Two sets of bases {\k}} and {\k'}} 
are generally different. We say A is majorized by //, de- 
noted as A -< n, if 

/ i 



k=0 



<Z^ fe ' 0<l<n-2, 

k=0 



and Y^k=o ^ k ~ Sfc=o With these notations, we have 
the following generalization of Nielsen's theorem. 



Theorem 1. Alice, Bob,..., Dana can transform 
\<fi) using LOCC if and only if A -< /i. 
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When there are only twoparties, the above theorem is 
exactly the one by Nielsen 0] . This is due to the fact that 
any bipartite pure state has a Schmidt decomposition. In 
general, there exist multipartite states not having such 
a decomposition [24[. So the above theorem only cov- 
ers a special class of multipartite states. We would like 
to point out that a characterization of the existence of 
a generalized Schmidt decomposition has already been 
given by Thapliyal HE- 

Since we can split all these parties into two groups and 
treat each group altogether as a single party, the neces- 
sity of the condition A -< /J, follows directly from Nielsen's 
theorem. However, whether this condition is also suffi- 
cient for the convertibility remains unknown. Actually, 
the protocol given by Nielsen consists of a local measure- 
ment by one party and conditional unitary operations by 
the other party. When there are more than two parties, 
it is not clear whether all these operations can be imple- 
mented locally. Fortunately, we notice that in Ref. [27| 
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Jensen and Schack have presented an alternative proto- 
col for entanglement transformations between bipartite 
pure states, which simplifies the Nielsen's original proof 
considerably. Although they are only concerned with bi- 
partite pure states, we shall show that with minor mod- 
ifications their protocol can be used to prove that ma- 
jorization is also a sufficient condition for entanglement 
transformations between multipartite states with gener- 
alized Schmidt decompositions. 

We shall employ a useful alternative characterization 
of majorization [261 ] . That is, if A -< /i, then we can write 
A = PjPjf 1 f° r a probability distribution {pj} and a 

set of permutations {<x, }, where N is at most (n— 1) 2 + 1. 
More explicitly, we have 

JV 

X^'V'W = Afe ' fc = '---> n - 1 - ( 3 ) 



Let 



Mi 




\k A ){k A \, j = l,...,N. (4) 



k=0 



It follows from Eq. © that J2"=i M^Mf = I A . So 
{Mj 4 } is a complete quantum measurement. A simple 
local protocol that transforms to \<f>) consists of the 
following two steps. 

Step 1. Alice performs {M^ 4 } on her subsystem, then 
broadcasts the measurement outcome j to other parties; 

Step 2. Every party performs a unitary operation Uj 
on his/her own subsystem if the measurement outcome 
is j, where Uj = YTkll Wj X { k )'){k\. 

The validity of the above protocol can be verified as 
follows. By Eqs. ([3]) and ([4]), Alice obtains the mea- 
surement outcome j with probability pj, and the post- 
measurement state is changed into 



some local unitary. Assume that Ai < /ii. We can choose 
< p < 1 such that 



[pi + (1 - p)X] f i = X. 
A simple calculation indicates that 

Ai - M2 



(7) 



P 



Mi - M2 



Then Alice performs a measurement {Mo, Mi} on her 
subsystem, where 




and 



M 1 = ^T^(J^\0)( 



(8) 



(9) 



If the measurement outcome is 0, then the final output 
state is already \(j>) and nothing needs to be done. Oth- 
erwise, every party performs a bit-flip operation X on 
their subsystems. 

We would like to point out that many results valid for 
bipartite pure states can be directly generalized to multi- 
partite pure states with generalized Schmidt decomposi- 
tions, as these results only depend on Schmidt coefficient 

vectors d 1, i, i, 0,S i, M M, MM M MM M Ell • 

For instance, using the very same method, we can easily 
show the following generalized Vidal's formula [6| for a 
multipartite quantum system. 

Theorem 2. The maximal conversion probability from 
\ip) to \4>) using LOCC is given by 



PmaxlV', 0) = min{ 



EM) 



0<2<n-I}, (10) 
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(5) 



where 



Then every party then performs a unitary operation Uj 
on his/her own subsystem. After that, l^-) is trans- 
formed into 



l&> = £ ,AVwK 71 W)A°J 1 {k)') B ■ ■ ■ \aj\k)') D . 

fc=0 * 

(6) 

Relabeling the subscript (fe) as fc, we can see that the 
final output state \<f>j) is exactly \4>). 

As an illustrative example, let us consider the special 
case when n — 2. Without loss of generality, we can as- 
sume |0') = |0) and |1') = In this case there are only 
two permutations / and X. Then theorem [T] indicates 
that \ip) can be transformed to \<f>) if and only if Ai < pb\. 
We shall describe a simple protocol for the transforma- 
tion. If Ai = fi\, then |?/>) and \4>) are equivalent up to 



The right-hand side of Eq. (|10[) is an upper bound for 
Pmax and follows directly from the optimality of Vidal's 
result for bipartite pure states, as we can always split all 
parties into two groups as we did in the proof of theo- 
rem 1. We only need to show that there really exists a 
local protocol which can attain this upper bound. Our 
protocol is almost the same as the one given by Vidal 
[6|. We first convert into a temporary state with 
certainty, then further convert \Q) into \<p) by performing 
a local measurement. 

More precisely, suppose 7 = (70, . . . , 7n-i) is the 
Schmidt coefficient vector of |f2) which is constructed us- 
ing the same method as in Ref. @. From the construc- 
tion of we obtain that A -< 7. Applying theorem 
1, we can make sure the conversion from \ip) to |f2) can 
be done using LOCC with certainty. So the first step in 
Vidal's proof to convert \ip) into \ip) can be achieved lo- 
cally. The proof that can be locally transformed into 
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\<j)) with probability p max is exactly the same as that in 
Ref. @. 

As another instance, one can easily see that surpris- 
ing phenomena such as entanglement catalysis [5|, par- 
tial recovery of entanglement [8j , multiple-copy entangle- 
ment transformation and mutual catalysis [l(| also 
exist in multipartite quantum systems, and many inter- 
esting properties concerning with these phenomena are 
still valid for multipartite pure states with generalized 
Schmidt decompositions 0, 03, 0, El El El El El • 
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